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What is claimed is : 

1 1. A method of performing channel hashing in a communication system, the 

2 method comprising a step of: 

3 transmitting an overhead message including a list of frequency assignments to at least 

4 one receiving side through a common channel, wherein the overhead message includes a first 

5 field, the first field containing information indicating whether the frequency assignment list 

6 includes at least one frequency assignment allowing packet data support. 

1 2. The method of claim 1, wherein the overhead message of said transmitting 

2 step includes a second field, the second field containing information indicating whether each 

3 frequency assignment in the frequency assignment list allows packet data support. 



1 3. The method of claim 1, wherein the overhead message is an extended CDMA 

2 channel list message. 

1 4. The method of claim 1, wherein the communication system is a base station 

2 and the at least one receiving side is a mobile station. 

1 5. The method of claim 1, wherein the common channel is a forward common 

2 channel. 

1 6. The method of claim 1, wherein the common channel is one selected from 

2 the group consisting of a forward paging channel and a forward broadcast control channel. 
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7. A method of performing channel hashing in a communication system, the 
method comprising steps of: 

receiving through a common channel an overhead message including a CDMA 
channel list containing a plurality of frequency assignments; 

reading first and second fields of the received overhead message, the first field 
containing information indicating whether at least one frequency assignment allowing packet 
data support is included in the plurality of frequency assignments and the second field 
containing information indicating whether each frequency assignment of the plurality of 
frequency assignments allows packet data support; 

formulating a first subset of channels based on the information of the first and second 
fields of the received overhead message; and 

choosing as a service channel a frequency assignment of the first subset of channels. 

8. The method of claim 7, wherein the common channel is a forward common 

channel. 

9. The method of claim 8, wherein the forward common channel is one selected 
from the group consisting of a forward paging channel and a forward broadcast control 
channel. 

10. The method of claim 7, wherein the overhead message is an extended CDMA 
channel list message. 

11. The method of claim 7, wherein the first subset of channels is formulated by 
removing from the CDMA channel list all frequency assignments that do not allow packet 
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data support, when the information of the first and second fields indicates packet data support. 

12. The method of claim 1 1, further comprising steps of: 

determining whether a base station and a mobile station both provide special system 

support; 

formulating a final subset of channels by removing from the first subset of channels 
all frequency assignments that do not allow the special system support, if it is determined that 
the base station and mobile station both provide the special system support; and 

randomly selecting one service frequency assignment from the frequency 
assignments of the final subset of channels. 

13. The method of claim 1 1, further comprising the steps of: 

determining whether a base station and a mobile station both provide special system 
support; and 

randomly selecting one service frequency assignment from the frequency 
assignments of the first subset of channels, if it determined that one of the base station and the 
mobile station does not provide the special system support. 

14. The method of claim 7, further comprising the steps of: 

determining whether a base station and a mobile station both provide special system 
support, if the information of the first and second fields indicates no packet data support; and 

randomly selecting one service frequency assignment from the frequency 
assignments of the first subset of channels, 

wherein the first subset of channels is formulated by removing from the frequency 
assignment list all frequency assignments that do not provide the special system support, if it 
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is determined that the base station and mobile station both provide the special system support. 

15. The method of claim 7, further comprising the steps of: 

determining whether a base station and a mobile station both provide special system 
support, if the information of the first and second fields indicates no packet data support; and 

randomly selecting one service frequency assignment from the frequency assignment 
list, if it is determined that one of the base station and the mobile station does not provide the 
special system support. 

16. The method of claim 7, wherein the communication system is a mobile 

station. 

17. A method of performing channel hashing in a communication system, the 
method comprising steps of: 

receiving an overhead message, sent through a forward common channel from a base 
station to a mobile station, the overhead message including at least one field and a CDMA 
channel list; 

determining in the mobile station whether the base station and mobile station both 
provide packet data support, based on the at least one field of the received overhead message; 
formulating a first subset of channels according to a result of said determining step; 

and 

randomly selecting one frequency assignment from the first subset of channels. 

18. The method of claim 17, wherein the overhead message is an extended 
CDMA channel list message. 
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19. The method of claim 17, wherein the first subset of channels is formulated by 
removing from the CDMA channel list all frequency assignments that do not allow packet 
data support, if the base station and mobile station are both determined to provide packet data 
support. 

20. The method of claim 19, further comprising the steps of: 

determining in the mobile station whether the base station and mobile station both 
provide special system support; 

formulating a final subset of channels by removing from the first subset of channels 
all frequency assignments that do not provide the special system support, if it is determined 
that the base station and mobile station both provide the special system support; and 

randomly selecting one service frequency assignment from the final subset of 
channels. 

21. The method of claim 20, wherein the final subset of channels is formulated 
by selecting the selected frequency assignments of the first subset of channels if it is 
determined that one of the base station and mobile station does not provide the special system 
support. 

22. The method of claim 17, wherein the at least one field of the received 
overhead message includes at least one of a PDCHSELINCL field having information 
indicating whether at least one frequency assignment allowing packet data support is included 
in the received overhead message and a PDCH_HASH_IND field having information 
indicating whether each frequency assignment of the CDMA channel list allows packet data 
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6 support. 

1 23. The method of claim 22, wherein the PDCH_SELJNCL field and the 

2 PDCHHASH JND field each have a length of one bit. 

1 24. The method of claim 23, wherein, if the PDCH_SEL_INCL field is set to a 

2 first binary value, the mobile station determines that the base station provides packet data 

3 support and that the overhead message includes the at least one frequency assignment 

4 allowing packet data support and wherein, if the PDCHSELINCL field is set to a second 

5 binary value, the mobile station determines that the base station does not provide packet data 

6 support and that the overhead message does not include the at least one frequency assignment 

7 allowing packet data support. 

1 25. The method of claim 17, further comprising steps of: 

2 determining in the mobile station whether the base station and mobile station both 

3 provide special system support, if it is determined that one of the base station and mobile 

4 station does not support the packet data channel; 

5 formulating a final subset of channels by removing from the first subset of channels 

6 all frequency assignments that do not provide special system support, if the base station and 

7 mobile station both provide the special system support; and 

8 choosing as a service channel a frequency assignment of the final subset of channels. 

1 26. The method of claim 17, further comprising the steps of: 

2 determining in the mobile station whether the base station and mobile station both 

3 provide special system support, if it is determined that one of the base station and mobile 
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station does not provide packet data support; and 

randomly selecting one service frequency assignment from the CDMA channel list, if 
it is determined that one of the base station and mobile station does not provide the special 
system support. 

27. The method of claim 17, wherein the forward common channel is one 
selected from the group consisting of a forward paging channel and a forward broadcast 
control channel. 

28. An overhead message comprising: 

a first field containing information indicating whether a list of frequency assignments 
includes at least one frequency assignment allowing packet data support; and 

a second field containing information indicating whether each frequency assignment 
of the frequency assignment list allows packet data support. 

29. The overhead message of claim 28, wherein the first field is a 
PDCH_SEL JNCL field and the second field is a PDCH HASH IND field. 

30. The overhead message of claim 29, wherein the PDCH_SELJNCL field and 
the PDCHHASHJND field each have a length of one bit. 

31. The overhead message of claim 30, wherein the PDCH_SELJNCL field is 
set to a first binary value, if the frequency assignment list includes at least one frequency 
assignment allowing packet data support, and is otherwise set to a second binary value. 
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32. The overhead message of claim 30, wherein the PDCH_HASHJND field is 
set to a first binary value, if there is at least one frequency assignment allowing packet data 
support, and is otherwise set to a second binary value. 

33. The overhead message of claim 28, further comprising: 

a third field containing information indicating whether the at least one frequency 
assignment in the frequency assignment list provides special system support; and 

a fourth field containing information indicating whether the each frequency 
assignment of the frequency assignment list provides the special system support. 

34. The overhead message of claim 33, wherein the third field is an 
RC J3PCH_SEL_INCL field and the fourth field is an RC J}PCH_HASH_IND field. 

35. The overhead message of claim 34, wherein the RC_QPCH_SELJNCL field 
and the RCJ^PCHJIASHJND field each have a length of one bit. 

36. The overhead message of claim 35, wherein the RC_QPCH_SEL JNCL field 
is set to a first binary value, if the at least one frequency assignment provides the special 
system support, and is otherwise set to a second binary value. 

37. The overhead message of claim 35, wherein the RCJ^PCHHASHJND 
field is set to a first binary value, if the each frequency assignment of the frequency 
assignment list provides the special system support, and is otherwise set to a second binary 
value. 
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1 38. The overhead message of claim 28, wherein the overhead message is an 

2 extended CDMA channel list message. 



22 



